An Adaptive Learning Model in Coordination Games

نویسنده

  • Naoki Funai
چکیده

In this paper, we provide a theoretical prediction of the way in which adaptive players behave in the long run in games with strict Nash equilibria. In the model, each player picks the action which has the highest assessment, which is a weighted average of past payoffs. Each player updates his assessment of the chosen action in an adaptive manner. Almost sure convergence to a Nash equilibrium is shown under one of the following conditions: (i) that, at any non-Nash equilibrium action profile, there exists a player who can find another action which gives always better payoffs than his current payoff, (ii) that all non-Nash equilibrium action profiles give the same payoff. We show almost sure convergence to a Nash equilibrium in the following games: pure coordination games; the battle of the sexes game; the stag hunt game; and the first order static game. In the game of chicken and market entry games, players may end up playing a maximin action profile. Keywords; Adaptive Learning, Coordination Games JEL Classification Numbers; C72, D83 ∗Department of Economics, University of Birmingham, UK. Email: [email protected]

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Robust Opponent Modeling in Real-Time Strategy Games using Bayesian Networks

Opponent modeling is a key challenge in Real-Time Strategy (RTS) games as the environment is adversarial in these games, and the player cannot predict the future actions of her opponent. Additionally, the environment is partially observable due to the fog of war. In this paper, we propose an opponent model which is robust to the observation noise existing due to the fog of war. In order to cope...

متن کامل

Relationship between Designing Computer-based Educational Games, and Learning Motivation among Elementary Students

Background: Motivation is an important factor in learning. Educational games increase the learning motivation and understanding of students by creating a sense of joy, satisfaction and involvement. However, it is necessary to incorporate learning elements into the games, differently. In this study, the researcher tried to provide a model for designing educational games and determining its relat...

متن کامل

Adaptive Learning and Equilibrium Selection in Experimental Coordination Games: An ARCH(1) Approach

We analyze and estimate an adaptive learning model which explicitly considers strategic uncertainty in order to provide a unified explanation of the patterns of Ž equilibrium selection in J. Van Huyck, R. Battalio, and R. Beil’s 1990, Amer. . Econ. Re ̈ . 80, 234]248; 1991, Quart. J. Econ. 106, 885]910 experimental coordination games. The leaning dynamics follow an autoregressive conditional het...

متن کامل

Competition and Coordination in Stochastic Games

Agent competition and coordination are two classical and most important tasks in multiagent systems. In recent years, there was a number of learning algorithms proposed to resolve such type of problems. Among them, there is an important class of algorithms, called adaptive learning algorithms, that were shown to be able to converge in self-play to a solution in a wide variety of the repeated ma...

متن کامل

An “Evolutionary” Interpretation of Van Huyck, Battalio, and Beil’s Experimental Results on Coordination

This paper proposes an adaptive interpretation of the results of some recent experiments with repeated tacit coordination games. These experiments revealed several behavioral regularities, including a systematic discrimination between strict Nash equilibria in certain games, that appear to be driven by strategic uncertainty, and are not explained by traditional equilibrium refinements. The obse...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Games

دوره 4  شماره 

صفحات  -

تاریخ انتشار 2013